<!doctype html>
<html>
	<head>
		<meta charset="utf-8" />
		<title>排序</title>
	</head>
	<body>
		
	</body>
	<script type="text/javascript">
		var arr = [];
		var arr2 = [];
		var arr3 = [];
		for(var i = 0; i < 200000; i++){
			var num = parseInt(Math.random()*50 + 50);
			arr[i] = num;
			arr2[i] = num;
			arr3[i] = num;
		}
		// var count = 0;
		// console.time("冒泡");
		// for(var i = 0; i < arr.length - 1; i++){
		// 	for(var j = 0; j < arr.length - i - 1; j++){
		// 		count++;
		// 		if (arr[j] > arr[j + 1]) {
		// 			var temp = arr[j];
		// 			arr[j] = arr[j + 1];
		// 			arr[j + 1] = temp;
		// 		}
		// 	}
		// } 

		// console.timeEnd("冒泡");

		// console.log("count="+count);
		// console.log(arr);

		// for(var j = 0; j < arr.length - 1; j++){
		// 	for(var i = 0; i < arr.length - i - 1; i++){
		// 		if(arr[i] > arr[i+1]){
		// 			var temp = arr[i];
		// 			arr[i] = arr[i+1];
		// 			arr[i+1] = temp;
		// 		}
		// 	}
		// }

		

		// // arr
		// if(arr[0] > arr[1]){
		// 	var temp = arr[0];
		// 	arr[0] = arr[1];
		// 	arr[1] = temp;
		// }
		// if(arr[1] > arr[2]){
		// 	var temp = arr[1];
		// 	arr[1] = arr[2];
		// 	arr[2] = temp;
		// }
		// if(arr[2] > arr[3]){
		// 	var temp = arr[2];
		// 	arr[2] = arr[3];
		// 	arr[3] = temp;
		// }
		// console.time("选择:")
		// for(var j = 0; j < arr2.length - 1; j++){
		// 	// 选择排序
		// 	// var j = 0;//j就是箭头

		// 	var minIndex = j;
		// 	for(var i = j + 1; i < arr2.length; i++){
		// 		if (arr2[minIndex] > arr2[i]) {
		// 			minIndex = i;
		// 		}
		// 	}
		// 	var temp = arr2[j];
		// 	arr2[j] = arr2[minIndex];
		// 	arr2[minIndex] = temp;

		// }
		// console.timeEnd("选择:")


	

		// console.log(arr2)
		


		console.time("快排")
		sort(arr3, 0, arr3.length - 1);
		console.timeEnd("快排");

		// 快速排序
		function sort(arr, left, right){
		    if(left >= right){
		        return ;
		    }
		    var i = left;
		    var j = right;
		    var key = arr[left];
		    while(i < j){
		        while(i < j && key <= arr[j]){
		            j--;
		        }
		        arr[i] = arr[j];
		     	while(i < j && key >= arr[i]){
		            i++;
		        }
		        arr[j] = arr[i];
		    }		     
		    arr[i] = key;
		    sort(arr, left, i - 1);
		    sort(arr, i + 1, right);
		}





	</script>

</html>